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METHOD OF AND SYSTEM FOR MOBILE STATION 
ABBREVIATED POINT-TO-POINT PROTOCOL NEGOTIATION 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to wireless communications systems in general and, 
in particular, to abbreviated negotiation of mobile station point-to-point protocol 
parameters using a link control protocol option. 
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5 BACKGROUND 

Advancements in the fields of electronics and communications have permitted the 
introduction and commercialization of many new types of communication systems. 
Information can be affordably communicated to locations in manners previously not 
possible or affordable. 

1 o The field of cellular telephony is exemplary of a communication system that has 

been made possible due to such advancements. Communication using a cellular 
telephone or other radiotelephonic system is advantageous because a fixed, wireline 
connection is not required between a sending station and receiving station to permit 
communications to be effectuated therebetween. A cellular or other radiotelephonic 

15 communication system is therefore particularly advantageous to effectuate 
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communications when the use of fixed or hard-wired connections would be inconvenient 
or impractical. Continued advancements in the field of cellular telephony, as well as 
other types of radiotelephonic communications, have permitted the introduction of new 
services and new forms of communication pursuant to already-installed cellular, and 

5 other radiotelephonic, networks. 

Proposals have been set forth to provide existing cellular, and other 
communication networks, with the capability of communicating packet data. 
Information to be transmitted between a sending station and a receiving station is formed 
into discrete packets of data. Individual packets can be sent on a communication 

10 channel from the sending station to the receiving station. Because the information is 
communicated by way of discrete packets, the sending station need utilize the channel 
only during the time periods required to send the discrete packets. A channel is 
typically, therefore, a shared channel used by a plurality of sending stations. 

To communicate a packet of data to a mobile station (MS), the packet must be 

1 5 addressed with an identification address of the mobile station. An Internet Protocol (IP) 
address is exemplary of an identification address that can be used to address packets of 
data that are to be relayed to the mobile station. The IP address is, of course, utilized 
when transmissions are made pursuant to an Internet Protocol Many different types of 
services have been implemented that are effectuated by the communication of packet 

20 data according to various other protocols. 

Transmission Control Protocol/Internet Protocol (TCP/IP) is the protocol of the 
Internet and has become the global standard for communications. TCP provides 
transport functions that insure that the total amount of bytes sent is received correctly, 
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while IP provides a routing mechanism. TCP/IP is a routeable protocol, which means 
that messages contain not only the address of a destination station, but also the address 
of a destination network. Every user in a TCP/IP network requires an IP address. In 
Simple IP, which is used by non-mobile Internet users, a new IP address is dynamically 
5 assigned every time a user negotiates a point-to-point protocol session. 

Point-to-point Protocol (PPP) is a protocol that provides point-to-point access 
and enables networking over serial lines. The cdma2000 wireless communication 
standard is a third generation technology that increases data transmission rates in CDMA 
(code division multiple access) systems. Point-to-point protocol is the protocol used 

10 by the cdma2000 wireless communication standard for communications between, for 
example, mobile stations and packet data service nodes (PDSNs). A packet data 
transfer session using point-to-point protocol between a mobile station and a packet data 
service node is referred to as a point-to-point protocol session. 

In order for a mobile station to gain access to the Internet, an air interface 

15 between the mobile station and a radio network (RN) and a connection between the 
radio network and the packet data service node over an radio-network-packet-data- 
service-node (R-P) interface must be established. When the mobile station is involved 
in a point-to-point protocol session using the air interface and the R-P interface, the 
connection is collectively referred to as a point-to-point protocol (PPP) connection. 

20 Point-to-point protocol comprises several sub-protocols, including the link 

control protocol (LCP) and several network control protocols. Which of the sub- 
protocols other than link control protocol is used depends on the type of traffic that is 
to be sent over the point-to-point protocol connection. Link control protocol, which 
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is used for link establishment, configuration, and testing, is the only one of the sub- 
protocols of point-to-point protocol that is employed every time a point-to-point 
protocol session is negotiated. 

The term "full point-to-point protocol negotiation" refers to a point-to-point 
5 protocol negotiation that includes negotiation of the link control protocol and potentially 
includes negotiation of one or more of the other sub-protocols that comprise the point- 
to-point protocol. In a full point-to-point protocol negotiation, link control protocol 
negotiation must reach a certain stage before the other sub-protocols comprising point- 
to-point protocol can be negotiated. Furthermore, the full point-to-point protocol 

10 negotiation must be performed every time the mobile station initiates a point-to-point 
protocol session, including when the mobile station is involved in a handover between 
packet data service nodes. 

When link control protocol options are negotiated, a first peer (e.g., a mobile 
station) sends to a second peer (e.g., a PDSN) a request (REQ) message that includes 

15 an option number that identifies a particular link control protocol option. The link 
control protocol option includes certain parameters (typically referred to as options), 
such as, for example, maximum transmit unit and authentication method, that the first 
peer requests to use during that particular point-to-point protocol session. Either of the 
peers can send the REQ message. Next, the second peer examines the option and the 

20 parameters and, if the parameters are satisfactory to the second peer, the second peer 
replies to the first peer with an acknowledge (ACK) message, which indicates to the first 
peer that the option and parameters have been accepted by the second peer. 
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If the option is not supported by the second peer, the second peer sends a 
rejection (RE J) message to the first peer. If the second peer supports the option but one 
or more of the parameters is not acceptable to the second peer, the second peer sends 
a negative acknowledge (NAK) message to the first peer that identifies a second set of 
5 parameters that are acceptable to the second peer. If the second set of parameters is 
acceptable to the first peer, the first peer replies to the second peer with an ACK 
message. 

When the mobile station is engaged in a point-to-point protocol session, the 
mobile station will often need to be handed over between different cells of the wireless 

1 0 communication system as the mobile station roams. Sometimes these handovers of the 
mobile station require that handling of the point-to-point protocol session be transferred 
from a first packet data service node to a second packet data service node. Such inter- 
packet-data-service-node handovers typically occur when, following the handover, the 
radio network serving the mobile station cannot connect to the first packet data service 

1 5 node such as, for example, when the radio network is not aware of the first packet data 
service node, when the radio network belongs to an operator that does not wish to use 
the first packet data service node, or when the network topology does not allow the 
radio network to reach the first packet data service node. 

In connection with the inter-packet-data-service-node handover, the point-to- 

20 point protocol session begun prior to the handover must be fully negotiated again even 
though most often the point-to-point protocol parameters (e.g., PPP options) are limited 
to only a few choices and seldom change. The point-to-point protocol parameters very 
frequently have the same characteristics when the mobile station is served by the first 
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packet data service node as when the mobile station is served by the second packet data 
service node. 

Since the point-to-point protocol negotiation parameters of mobile stations 
seldom change, full point-to-point protocol negotiation is often unnecessary and 
constitutes a significant waste of time and system resources. This is especially true 
when a poorly-performing air interface between the mobile station and the radio network 
causes data packets to be lost during the full point-to-point protocol negotiation, 
resulting in numerous packet retransmissions. Delays due to these data packet 
retransmissions may be long enough to cause failures in real-time applications that are 
running on the mobile station, especially during inter-packet-data-service-node 
handovers. 

There is accordingly a need for a method and system for faster and more reliable 
mobile station point-to-point protocol negotiation upon the mobile station beginning a 
new point-to-point protocol session or being handed over between packet data service 
nodes. 

SUMMARY OF THE INVENTION 

A method of performing an abbreviated point-to-point protocol (PPP) 
negotiation comprising the step of pre-storing a first user profile in a first database of a 
first peer and in a second database of a second peer. The first pre-stored user profile 
includes at least one pre-negotiated PPP parameter. The first peer sends an option 
identifying the first pre-stored user profile to the second peer. The first peer and the 
second peer each retrieve the first pre-stored user profile in response to agreement by 
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the peers on the first pre-stored user profile and set their state machine in accordance 
with the first pre-stored user profile. 

A wireless communication system for providing packet data services between a 
first peer and a second peer comprises a first peer engaging in negotiation of a point-to- 
5 point protocol (PPP) session and having a first database storing a first user profile that 
includes at least one pre-negotiated PPP parameter. The first user profile stored in the 
first database is linked to an option. The system includes a second peer engaging in the 
negotiation with the first peer and having a second database storing the first user profile. 
The first user profile stored in the second database is linked to the option. The first peer 
10 sends the option to the second peer and, if the peers agree on the first user profile, the 
first user profile is retrieved from the first database and the second database and a state 
machine of the first peer and a state machine of the second peer are set in accordance 
with the first user profile. 



BRIEF DESCRIPTION OF THE DRAWINGS 
15 A more complete understanding of the method and system of the present 

invention may be acquired by reference to the following Detailed Description when taken 

in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a block diagram illustrating an exemplary wireless communication 

system in accordance with the present invention; 
20 FIGURE 2 is a flow chart illustrating an abbreviated point-to-point protocol 

negotiation algorithm in accordance with an embodiment of the present invention. 
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To facilitate understanding, identical reference numerals have been used in the drawings, 
where possible, to designate identical elements; 

FIGURE 3 is an exemplary messaging diagram illustrating messages flowing 
between a mobile station and a packet data service node engaged in an abbreviated point- 
5 to-point protocol negotiation in which a pre-stored user profile identified by a link 
control protocol option X is agreed upon by the mobile station and the packet data 
service node; and 

FIGURE 4 is an exemplary messaging diagram illustrating messages flowing 
between a mobile station and a packet data service node engaged in an abbreviated point- 
10 to-point protocol negotiation in which a pre-stored user profile identified by a link 
control protocol option X is not acceptable to the packet data service node. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIGURE 1, wherein there is shown a block diagram 
illustrating an exemplary wireless communication system 100 in accordance with the 

15 present invention. Mobile stations (MSs) 102(1), 102(2) and 102(3) are shown 
connected to radio networks (RNs) 108(1) and 108(2), wherein the mobile stations 
102(1) and 102(2) are connected to the radio network 108(1) and the mobile station 
102(3) is connected to the radio network 108(2). Each of the mobile stations 102(1), 
102(2) and 102(3) is connected to its respective radio network 108(1) or 108(2) via an 

20 air interface. The mobile station 102(1) and the mobile station 102(2) are shown 
connected to the radio network 1 08( 1 ) via air interfaces 112(1) and 1 1 2(2), respectively. 
Similarly, the mobile station 102(3) is connected, via an air interface 1 12(3), to the radio 
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network 108(2). Each of the mobile stations 102(1), 102(2) and 102(3) has a database 
(DB) that can be used to store data, such as, for example, pre-stored user profiles to be 
used during point-to-point protocol (PPP) negotiations. The mobile station 102(1) has 
a database DB(1), while the mobile station 1 02(2) has a database DB(2) and the mobile 
station 102(3) has a database DB(3). Each of the mobile stations 102(1), 102(2) and 
102(3) also has a PPP state machine (SM) that can be used to store the status of, for 
example, PPP parameters (e.g., PPP options) used during PPP negotiations. The mobile 
station 102(1) has a PPP state machine SM( 1 ), while the mobile station 1 02(2) has a PPP 
state machine SM(2) and the mobile station 102(3) has a PPP state machine SM(3). 

The radio networks 108(1) and 108(2) are shown connected to an Internet 
Protocol (IP) network 1 1 8, the IP network 1 1 8 serving as an interface between the radio 
networks 108(1) and 108(2) and a plurality of Packet Data Service Nodes (PDSNs) 
120(1), 120(2) and 120(3). The packet data service node 120(1) includes a database 
121(1), while the packet data service node 120(2) includes a database 121(2) and the 
packet data service node 120(3) includes a database 121(3). Each of the databases 
121(1), 121(2) and 121(3) can be used to store data, such as, for example, pre-stored 
user profiles to be used during PPP negotiations. The packet data service node 120(1) 
includes at least one PPP state machine 122(1), while the packet data service node 
120(2) includes at least one PPP state machine 122(2) and the packet data service node 
120(3) includes at least one PPP state machine 122(3). Each of the packet data service 
nodes 120(1), 120(2), and 120(3) includes one PPP state machine per PPP connection; 
therefore, for example, if the packet data service node 120(1) were serving five mobile 
stations 102, five PPP state machines 122 would be present to execute PPP negotiations 
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between the packet data service node 120(1) and the five mobile stations 102. Each of 
the PPP state machines 122(1), 122(2) and 122(3) can be used, for example, to store the 
status of PPP parameters used during PPP negotiations. 

The interface provided by the IP network 118 between the radio networks 108(1) 
5 and 108(2) and the packet data service nodes 120(1), 120(2) and 120(3), is referred to 
as the R-P interface. When a mobile station is involved in a point-to-point protocol 
session using both the air interface and the R-P interface, this connection is collectively 
referred to as a point-to-point protocol (PPP) connection. 

Also shown connected to the Packet Data Service Nodes 120(1), 120(2), and 

10 120(3) are subnets 128(1) and 128(2). Connected to the subnets 128(1) and 128(2) are 
routers 132(1) and 132(2), which are in turn connected to a backbone 136. The packet 
data service nodes 120(1), 120(2) and 120(3) are responsible for establishing, 
maintaining, and terminating point-to-point protocol sessions with mobile stations such 
as the mobile stations 102(1), 102(2) and 102(3). The radio networks 108(1) and 108(2) 

1 5 are responsible for relaying the point-to-point protocol session data between the mobile 
stations 102(1), 102(2) and 102(3) and the packet data service nodes 120(1), 120(2)and 
120(3). Under the prior art, each time a new point-to-point protocol session is begun 
by one of the mobile stations 102(1), 102(2), or 102(3), a full point-to-point protocol 
negotiation, including a link control protocol (LCP) negotiation, must be performed. 

20 If a mobile station such as the mobile station 102(1) desires to begin a point-to- 

point protocol session, it will communicate with the radio network 108(1) via the air 
interface 1 12(1). The radio network 108(1) will then select a packet data service node 
using the IP network 118. For purposes of this example, it is assumed that the radio 
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network 108(1) has selected, via the IP network 118, the packet data service node 
1 20( 1 ) to handle the point-to-point protocol session of the mobile station 1 02( 1 ). Under 
the prior art, a first full point-to-point protocol negotiation must take place for the point- 
to-point protocol session involving the mobile station 102(1) to take place. 

5 Because the mobile stations 102(1), 102(2) and 102(3) are able to roam, they can 

move, for example, from a service area served by the radio network 108(1) to another 
service area served by the radio network 108(2). If roaming occurs while a mobile 
station is involved in a point-to-point protocol session, the radio network to which a 
mobile station has been handed over typically tries to avoid an inter-packet-data-service- 

1 0 node handover, which is a handover that requires service from a different packet data 
service node to handle the point-to-point protocol session than the packet data service 
node providing service just prior to the handover. However, it is possible that, following 
the handover process, the mobile station may be served by a radio network that, for any 
of a number of reasons, cannot reach the packet data service node that was previously 

1 5 handling the point-to-point protocol session of the mobile station immediately prior to 
the handover. Under the prior art, in this inter-packet-data-service-node handover 
situation, a full point-to-point protocol negotiation, including a link control protocol 
(LCP) negotiation, is required to continue the point-to-point protocol session. 

Reference is now made to FIGURE 2, wherein there is shown a flow chart 

20 illustrating operation of an abbreviated point-to-point protocol negotiation algorithm in 
accordance with an embodiment of the present invention. The term "abbreviated point- 
to-point protocol negotiation" refers to a point-to-point protocol negotiation in which 
one or more of the point-to-point protocol parameters that would normally be negotiated 
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in a full point-to-point protocol negotiation between a first peer and a second peer are 
pre-negotiated, stored in at least one database accessible to the peers, and accessed for 
use in streamlining the negotiation process. Advantageously, if all of the point-to-point 
protocol parameters of a full point-to-point protocol negotiation were pre-negotiated, 
there would be no need for point-to-point protocol negotiation of any of the pre- 
negotiated parameters. 

The mobile station 102(1) is the first peer and the packet data service node 
120(1) is the second peer, such that, for example, the mobile station 102(1) sends a link 
control protocol option designated option X to the packet data service node 120(1) at 
step 202 in a REQ message. The option X identifies a pre-stored user profile that 
includes one or more pre-negotiated point-to-point protocol parameters (e.g., PPP 
options) that the mobile station 102(1) and the packet data service node 120(1) could 
potentially agree on during a foil point-to-point protocol negotiation, such as, for 
example, point-to-point protocol compression or user IP address. The specific user 
profile identified by the option X of the REQ message can be, for example, stored by the 
peers in the databases DB(1),DB(2),DB(3), 121(1), 121(2) and 121(3)onaper-mobile- 
station basis or on a global basis in which the same parameters are set for a given set of 
mobile stations. Since the mobile station 102(1) and the packet data service node 120(1) 
are peers, the mobile station 102(1) and the packet data service node 120(1) could be 
substituted for one another in the steps of the algorithm 200. 

The abbreviated point-to-point protocol negotiation algorithm 200 begins at step 
201, wherein the mobile station 102(1) begins a new point-to-point protocol session or 
undergoes an inter-packet-data-service-node handover while engaged in a point-to-point 
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protocol session, either of which requires point-to-point protocol negotiation between 
the mobile station 102(1) and the packet data service node 120(1). From step 201, 
execution proceeds to step 202. At step 202, the mobile station 102(1) sends a REQ 
message containing the option X to the packet data service node 120(1) via the radio 
5 network 108(1). The option X identifies the pre-stored user profile. 

The pre-stored user profile identified by the option X represents a suggested set 
of PPP-related parameters that the mobile station 102(1) requests be used during that 
particular point-to-point protocol session. The option X identifies the pre-stored user 
profile by a user profile ID that the packet data service node 120(1) can compare to a 
10 set of pre-stored user profiles indexed by user profile ID in the database 121(1). The 
referenced pre-stored user profile, along with the parameters included therein, can then 
be retrieved from the database 121(1) by the PDSN 120(1). 

Referring again to FIGURE 2, from step 202, execution proceeds to step 203. 
At step 203, the packet data service node 120(1) receives the option X of the REQ 
1 5 message. From step 203, execution proceeds to step 204. At step 204, a determination 
is made whether the packet data service node 120(1) supports abbreviated PPP 
negotiation. If the PDSN 120(1) supports abbreviated PPP negotiation, execution 
proceeds to step 205. At step 205, a determination is made whether the user profile 
identified by the Option X is known by and acceptable to the PDSN 120(1). The 
20 determination of step 205 is typically made by the packet data service node 120(1) 
determining whether the packet data service node 120(1) has a pre-stored user profile 
linked to the user profile ID of the option X in the database 121(1). If, at step 205, it is 
so determined, execution proceeds to step 209. 
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If, at step 204, it is determined that the packet data service node 120(1) does not 
support abbreviated PPP negotiation, execution proceeds to step 206. At step 206, the 
packet data service node 120(1) sends a rejection (REJ) message to the mobile station 
102(1), which indicates to the mobile station 102(1) that the pre-stored user profile 

5 identified by the option X is not supported by the packet data service node 1 20( 1 ). From 
step 206, execution proceeds to step 207. At step 207, a full point-to-point protocol 
negotiation as known from the prior art is performed without reference to the pre-stored 
user profile identified by the option X. 

If it is determined at step 205 that the pre-stored user profile identified by the 

10 option X is not acceptable to the packet data service node 120(1), execution proceeds 
to step 208. At step 208, a determination is made whether the packet data service node 
120(1) can derive another pre-stored user profile stored in the database 121(1) that is 
similar to the pre-stored user profile identified by the option X. 

Criteria for the derivation of another user profile can be established as needed. 

15 For example, the pre-stored user profile identified by the option X could include all 
parameters necessary for a PPP negotiation, so that no further PPP negotiation would 
be necessary. Because the PPP parameters of the user profile identified by the option X 
are typically negotiated in a pre-determined sequence, sufficient similarity to permit 
derivation could be found between the pre-stored user profile identified by the option 

20 X and another user profile stored in the database 121(1) or the database DB(1), if, for 
example, the profiles were to match along only a portion of the negotiation. Thus, a pre- 
stored user profile that permits some but not all of the PPP parameters of the user profile 
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identified by the option X to be pre-negotiated would be an example of a derived similar 
user profile. 

If, at step 208, it is determined that the packet data service node does not have 
another pre-stored user profile stored in the database 121(1) that is similar to the pre- 
5 stored user profile identified by the option X, execution moves to step 206. 

If, at step 208, it is determined that the packet data service node 120(1) can 
derive another pre-stored user profile stored in the database 121(1) that is similar to the 
pre-stored user profile identified by the option X, execution proceeds to step 212. At 
step 212, the packet data service node 120(1) sends a negative-acknowledge (NAK) 

10 message that contains the option X to the mobile station 1 02(1) that identifies the pre- 
stored user profile derived at step 208. The NAK message is used by the packet data 
service node 1 20( 1 ) to inform the mobile station 102(1) that the packet data service node 
120(1) supports the pre-stored user profile identified by the option X but that at least one 
of the parameters of the pre-stored user profile identified by the option X is not 

1 5 acceptable to the packet data service node 120(1). The pre-stored user profile identified 
at step 208 includes parameters that are acceptable to the packet data service node 
120(1). 

From step 212, execution proceeds to step 213. At step 213, a determination is 
made whether the pre-stored user profile last sent by the packet data service node 120(1) 
20 at step 212 (i.e., the last pre-stored user profile sent by the packet data service node 
120(1) with a NAK message) is acceptable to the mobile station 102(1). If it is so 
determined at step 213, execution proceeds to step 214. At step 2 14, the mobile station 
102(1) sends an ACK message to the packet data service node 120(1) , sets its PPP state 
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machine SM(1) in accordance with the last pre-stored user profile whose identification 
was sent at step 2 1 2, and waits to receive an ACK message before continuing any further 
PPP related tasks. The ACK message sent at step 214 from the mobile station 102(1) 
to the packet data service node 120(1) serves as confirmation by the mobile station 
5 102(1) to the packet data service node 120(1) that the last pre-stored user profile sent 
at step 212 by the packet data service node 120(1) will be used in the remainder of the 
point-to-point protocol negotiation. The last pre-stored user profile sent at step 2 1 2 can 
include pre-negotiated parameters that eliminate a need to negotiate some or all of any 
remaining point-to-point protocol parameters beyond the link control protocol 
10 negotiation. 

From step 214, execution proceeds to step 215. At step 215, the packet data 
service node 120(1) sends an ACK message to the mobile station 102(1) and setsitsPPP 
state machine 122(1) in accordance with the profile agreed upon at step 213. The ACK 
message at step 215 from the packet data service node 120(1) to the mobile station 
15 102(1) serves as confirmation by the packet data service node 120(1) to the mobile 
station 102(1) that the last pre-stored user profile sent at step 212 by the packet data 
service node 120(1) will be used in the remainder of the point-to-point protocol 
negotiation. 

The ACK message of step 215 from the packet data service node 120(1) to the 
20 mobile station 102(1) is required in order to ensure that the packet data service node 
120(1) and the mobile station 102(1) have achieved synchronization by virtue of both the 
mobile station 102(1) and the packet data service node 120(1) having set their respective 
PPP state machines in accordance with the same pre-stored user profile. The parameters 
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of the pre-stored user profiles are negotiated the same as any other link control protocol 
option except that an additional ACK message (e.g., the ACK message of step 215) must 
be sent by a peer that has received an ACK message (e.g., the ACK message of step 214) 
for the point-to-point protocol negotiation to proceed. If the additional ACK message 
were not included, one of the peers could potentially proceed in the point-to-point 
protocol negotiation beyond the link control protocol negotiation using different point- 
to-point protocol parameters than the other peer. For example, if there were no ACK 
message of step 215 and the ACK message of step 214 were not properly received by 
the packet data service node 120(1), the mobile station 102(1) could assume that the 
packet data service node 1 20( 1 ) had properly received the ACK message of step 2 1 4 and 
begin to send messages belonging to subsequent point-to-point protocol sub-protocols 
or transfer payload even though the packet data service node 120(1) might not have set 
its state machine in accordance with the last pre-stored user profile sent at step 212 by 
the packet data service node 120(1). 

Referring again to FIGURE 2, from step 215, execution proceeds to step 211. 
At step 211, payload may be transferred (or negotiation of remaining options not 
contained in the profile may continue) between the mobile station 102(1) and the packet 
data service node 120(1). 

If, at step 213, it is determined that the last pre-stored user profile sent by the 
packet data service node 120(1) at step 212 is not acceptable to the mobile station 
102(1), execution proceeds to step 216. The packet data service node 120(1) and the 
mobile station 102(1) can continue to loop through steps 208, 212, 213, and 216 until 
the mobile station 102(1) and the packet data service node 120(1) find a mutually- 
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acceptable pre-stored user profile or there are no more pre-stored user profiles similar 
to the pre-stored user profile identified by the option X. 

At step 216, a determination is made whether the mobile station 102(1) can 
derive a new pre-stored user profile that is similar to the profile identified by the option 
5 X. If it is so determined, execution proceeds to step 202. If the mobile station 102(1) 
is not able to derive a new pre-stored user profile that is similar to the user profile 
identified by the option X, execution proceeds to step 217. At step 217, the mobile 
station 102(1) sends a REJ message to the packet data service node 120(1). The REJ 
message indicates to the packet data service node 120(1) that the mobile station 102(1) 
10 does not accept the pre-stored user profile last sent at step 212. From step 217, 
execution proceeds to step 207. 

If it is determined at step 205 that the parameters of the pre-stored user profile 
identified by the option X are acceptable to the packet data service node 120(1), 
execution proceeds to step 209. At step 209, the packet data service node 120(1) sends 
1 5 an acknowledge ( ACK) message to the mobile station 1 02( 1 ), set s its PPP state machine 
122(1) in accordance with the pre-stored user profile identified by the option X, and 
waits to receive an ACK message from the mobile station 102(1) before continuing with 
any further PPP-related tasks. The ACK message sent at step 209 by the packet data 
service node 120(1) serves as an acknowledgment by the packet data service node 
20 120(1) to the mobile station 102(1) that the pre-stored user profile identified by the 
option X will be used in the remainder of the point-to-point protocol negotiation. From 
step 209, execution proceeds to step 210. At step 210, the mobile station 102(1) 
responds to the packet data service node 120(1) by sending an ACK message to the 
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packet data service node 120(1) and setting itsPPP state machine 122(1) in accordance 
with the pre-stored user profile identified by the option X. The ACK message at step 
210 from the mobile station 102(1) to the packet data service node 120(1) serves as 
confirmation by the mobile station 102(1) to the packet data service node 120(1) that the 

5 pre-stored user profile identified by the option X will be used in the remainder of the 
point-to-point protocol negotiation. 

The ACK message of step 210 from the mobile station 102(1) to the packet data 
service node 120(1) is required in order to ensure that the mobile station 1 02(1) and the 
packet data service node 120(1) have achieved synchronization by virtue of both the 

1 0 mobile station 1 02( 1 ) and the packet data service node 120(1) having set their respective 
state machines in accordance with the same pre-stored user profile. The parameters of 
the pre-stored user profiles are negotiated the same as any other link control protocol 
option except that an additional ACK message (e.g., the ACK message of step 210) must 
be sent by a peer that has received an ACK message (e.g. , the ACK message of step 209) 

1 5 for the point-to-point protocol negotiation to proceed. If the additional ACK message 
were not included, one of the peers could potentially proceed in the point-to-point 
protocol negotiation beyond the link control protocol negotiation using different 
parameters than the other peer. For example, if there were no ACK message of step 2 1 0 
and the ACK message of step 209 from the packet data service node 120(1) were not 

20 properly received by the mobile station 102(1), the packet data service node 120(1) 
could assume that the ACK message of step 209 had been properly received by the 
mobile station 102(1) and begin to send messages belonging to subsequent point-to-point 
protocol sub-protocols or transfer payload to the mobile station 102(1) even though the 
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mobile station 102(1) might not have set its state machine in accordance with the pre- 
stored user profile identified by the option X. 

From step 210, execution proceeds to step 211. At step 211, payload may be 
transferred (or the negotiation of remaining options not contained in the profile may 
continue) between the packet data service node 120(1) and the mobile station 102(1). 
Each of the packet data service node 120(1) and the mobile station 120(1) setting its 
respective state machines 122(1) and SM(1) at step 210 in accordance with the pre- 
stored user profile identified by the option X permits the pre-stored user profile identified 
by the option X to be used in the remainder of the point-to-point protocol negotiation. 
The pre-stored user profile identified by the option X can include pre-negotiated 
parameters that eliminate a need to negotiate some or all of any remaining point-to-point 
protocol parameters beyond the link control protocol negotiation. The setting of the 
state machine 122(1) of the packet data service node 120(1) and of the state machine 
SM(1) of the mobile station 102(1) in accordance with the pre-stored user profile 
identified by the option X can therefore potentially obviate a need for any further point- 
to-point protocol negotiation between the packet data service node 120(1) and the 
mobile station 102(1). 

It can thus be seen from FIGURE 2 that use of the option X during the link 
control protocol negotiation permits an abbreviated point-to-point protocol negotiation 
upon a mobile station initiating a new point-to-point protocol session or undergoing an 
inter-packet-data-service-node handover. The abbreviated point-to-point protocol 
negotiation avoids the need to perform a full point-to-point protocol negotiation and 
saves time and system resources. The packet data service node can send messages that 
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identify additional pre-stored user profiles similar to the pre-stored user profile identified 
by the option X if the packet data service node supports the pre-stored user profile 
identified by the option X but one or more of the point-to-point protocol parameters of 
the pre-stored user profile identified by the option X is not acceptable to the mobile 

5 station. Following acknowledgment of a pre-stored user profile by both the packet data 
service node and the mobile station, each of the packet data service node and the mobile 
station sets its respective state machine in accordance with the pre-stored user profile so 
that the agreed-upon pre-stored user profile can be sued in the remainder of the point-to- 
point protocol negotiation. 

10 Reference is now made to FIGURE 3, wherein there is shown an exemplary 

messaging diagram illustrating messages flowing between a mobile station and a packet 
data service node engaged in an abbreviated point-to-point protocol negotiation in which 
a pre-stored user profile identified by a link control protocol option X is agreed upon by 
the mobile station and the packet data service node. The mobile station 102(1) is the 

15 first peer and the packet data service node 120(1) is the second peer, such that the 
mobile station 102(1) sends a link control protocol option designated option X to the 
packet data service node 120(1) in the REQ message 202. The option X identifies a pre- 
stored user profile that includes one or more pre-negotiated point-to-point protocol 
parameters that the mobile station 102(1) and the packet data service node 120(1) could 

20 potentially agree on during a full point-to-point protocol negotiation, such as, for 
example, point-to-point protocol compression or user IP address. It is assumed in the 
messaging diagram of FIG. 3 that the mobile station 102(1) and the packet data service 
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node 120(1) agree upon the pre-stored user profile identified by the option X and that 
the PPP negotiation proceeds therefrom. 

In the example of FIG. 3, the specific user profile identified by the option X of 
the REQ message 202 has already been stored by the mobile station 102(1) in the 
5 database DB(1) and by the packet data service node 120(1) in the database 121(1). The 
REQ message 202 is sent by the mobile station 102(1) to the packet data service node 
120(1) in response to either an inter-PDSN handover of the mobile station 102(1) or 
initiation of a new PPP session by the mobile station 102(1). Since the mobile station 
102(1) and the packet data service node 120(1) are peers, the mobile station 102(1) and 
10 the packet data service node 120(1) could be substituted for one another in FIG. 3. 

In response to the inter-PDSN handover or the initiation of the new PPP session, 
the mobile station 102(1) sends the REQ message 202, which includes the option X 
identifying the pre-stored user profile, to the packet data service node 120(1) via the 
radio network 108(1). In response to the REQ message 202, the PDSN 120(1) 
15 compares the pre-stored user profile identified by the option X to the set of pre-stored 
user profiles indexed by user profile ID in the database 121(1). The referenced pre- 
stored user profile, along with the parameters included therein, is then retrieved from the 
database 121(1) by the PDSN 120(1). 

After retrieving the user profile identified by the option X, the packet data service 
20 node 120(1) determines that it supports the pre-stored user profile identified by the 
option X by determining that the packet data service node 120(1) has a pre-stored user 
profile linked to the user profile ID of the option X in the database 121(1). Next, the 
packet data service node determines that the parameters of the pre-stored user profile 
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identified by the option X and retrieved from the database 121(1) are acceptable to the 
packet data service node 120(1). 

Because the parameters of the pre-stored user profile identified by the option X 
are acceptable to the packet data service node 120(1), the packet data service node 

5 120(1) sends an acknowledge (ACK) message 209 to the mobile station 102(1). The 
ACK message 209 sent by the packet data service node 120(1) to the mobile station 
102(1) serves as an acknowledgment by the packet data service node 120(1) to the 
mobile station 102(1) that the pre-stored user profile identified by the option X will be 
used in the remainder of the point-to-point protocol negotiation. 

10 The mobile station 102(1) responds to the ACK message 209 of the packet data 

service node 120(1) by sending an ACK message 210 to the packet data service node. 
The ACK message 210 from the mobile station 102(1) to the packet data service node 
120(1) serves as confirmation by the mobile station 102(1) to the packet data service 
node 120(1) that the pre-stored user profile identified by the option X will be used in the 

1 5 remainder of the point-to-point protocol negotiation. 

The ACK message 2 1 0 from the mobile station 102(1) to the packet data service 
node 120(1) is required in order to ensure that the mobile station 102(1) and the packet 
data service node 120(1) have achieved synchronization by virtue of both the mobile 
station 102(1) and the packet data service node 120(1) having set their respective state 

20 machines in accordance with the same pre-stored user profile. The parameters of the 
pre-stored user profiles are negotiated the same as any other link control protocol option 
except that an additional ACK message (e.g., the ACK message 210) must be sent by a 
peer that has received an ACK message (e.g., the ACK message 209) for the point-to- 
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point protocol negotiation to proceed. If the additional ACK message were not 
included, one of the peers could potentially proceed in the point-to-point protocol 
negotiation beyond the link control protocol negotiation using different parameters than 
the other peer. For example, if there were no ACK message 2 1 0 and the ACK message 
209 from the packet data service node 120(1) were not properly received by the mobile 
station 102(1), the packet data service node 120(1) could assume that the ACK message 
209 had been properly received by the mobile station 1 02(1) and begin to send messages 
belonging to subsequent point-to-point protocol sub-protocols or transfer payload to the 
mobile station 102(1) even though the mobile station 102(1) might not have set its state 
machine in accordance with the pre-stored user profile identified by the option X. 

Next, each of the packet data service node 120(1) and the mobile station 120(1) 
sets its respective state machines 122(1) and SM(1) in accordance with the pre-stored 
user profile identified by the option X so that the pre-stored user profile identified by the 
option X will be used in the remainder of the point-to-point protocol negotiation. The 
pre-stored user profile identified by the option X can include pre-negotiated parameters 
that eliminate a need to negotiate some or all of any remaining point-to-point protocol 
parameters beyond the link control protocol negotiation. The setting of the state 
machine 122(1) of the packet data service node 120(1) and of the state machine SM(1) 
of the mobile station 102(1) in accordance with the pre-stored user profile identified by 
the option X can therefore potentially obviate a need for any further point-to-point 
protocol negotiation between the packet data service node 120(1) and the mobile station 
102(1). 
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It can thus be seen from FIGURE 3 that use of the option X during the link 
control protocol negotiation permits an abbreviated point-to-point protocol negotiation 
upon a mobile station initiating a new point-to-point protocol session or undergoing an 
inter-packet-data-service-node handover. The abbreviated point-to-point protocol 

5 negotiation avoids the need to perform a full point-to-point protocol negotiation and 
saves time and system resources. Following acknowledgment of a pre-stored user profile 
by both the packet data service node and the mobile station, each of the packet data 
service node and the mobile station sets its respective state machine in accordance with 
the pre-stored user profile so that the agreed-upon pre-stored user profile can be used 

10 in the remainder of the point-to-point protocol negotiation. 

Reference is now made to FIGURE 4, wherein there is shown an exemplary 
messaging diagram illustrating messages flowing between a mobile station and a packet 
data service node engaged in an abbreviated point-to-point protocol negotiation. In 
FIG.4, a pre-stored user profile identified by a link control protocol option X is not 

1 5 acceptable to the packet data service node, so the packet data service node sends to the 
mobile station a NAK message identifying another pre-stored user profile that is similar 
to the pre-stored user profile identified by the option X. 

The mobile station 102(1) is the first peer and the packet data service node 
120(1) is the second peer, such that the mobile station 102(1) sends a link control 

20 protocol option designated option X to the packet data service node 1 20( 1 ) in the REQ 
message 202. The option X identifies a pre-stored user profile that includes one or more 
pre-negotiated point-to-point protocol parameters that the mobile station 102(1) and the 
packet data service node 120(1) could potentially agree on during a full point-to-point 
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protocol negotiation, such as, for example, point-to-point protocol compression or user 
IP address. It is assumed in the messaging diagram of FIG. 4 that the mobile station 
102(1) and the packet data service node 120(1) do not agree upon the pre-stored user 
profile identified by the option X and that the packet data service node 120(1) sends a 
5 NAK message identifying another pre-stored user profile to the mobile station 102(1). 

In the example of FIG. 4, the specific user profile identified by the option X of 
n the REQ message 202 has already been stored by the mobile station 102(1) in the 

*H database DB(1) and by the packet data service node 120(1) in the database 121(1), but 

P I one or more of the parameters of the user profile identified by the option X is not 

!j 1 0 acceptable to the packet data service node 1 20(1). The REQ message 202 is sent by the 

111 mobile station 102(1) to the packet data service node 120(1) in response to either an 

O inter-PDSN handover of the mobile station 102(1) or initiation of a new PPP session by 

ri| the mobile station 102(1). Since the mobile station 102(1) and the packet data service 

O node 120(1) are peers, the mobile station 102(1) and the packet data service node 120(1) 

15 could be substituted for one another in FIG. 4. 

In response to the inter-PDSN handover or the initiation of the new PPP session, 
the mobile station 102(1) sends the REQ message 202, which includes the option X 
identifying the pre-stored user profile, to the packet data service node 120(1) via the 
radio network 108(1). In response to the REQ message 202, the PDSN 120(1) 
20 compares the pre-stored user profile identified by the option X to the set of pre-stored 
user profiles indexed by user profile ID in the database 121(1). The referenced pre- 
stored user profile, along with the parameters included therein, is then retrieved from the 
database 121(1) by the PDSN 120(1). 
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After retrieving the user profile identified by the option X, the packet data service 
node 120(1) determines that it supports the pre-stored user profile identified by the 
option X by determining that the packet data service node 120(1) has a pre-stored user 
profile linked to the user profile ID of the option X in the database 121(1). Next, the 

5 packet data service node determines that one or more of the parameters of the pre-stored 
user profile identified by the option X and retrieved from the database 121(1) is not 
acceptable to the packet data service node 120(1). 

In response to the determination by the packet data service node 120(1) that one 
or more of the parameters of the pre-stored user profile identified by the option X is not 

1 0 acceptable to the packet data service node 1 20( 1 ), the packet data serves determines that 
it has another pre-stored user profile stored in the database 121(1) that is similar to the 
pre-stored user profile identified by the option X. 

After it has determined that it has a similar pre-stored user profile, the packet 
data service node 120(1) sends a negative-acknowledge (NAK) message 212 to the 

15 mobile station 102(1) that identifies the similar pre-stored user profile. The NAK 
message 212 is used by the packet data service node 120(1) to inform the mobile station 
102(1) that the packet data service node 120(1) supports the pre-stored user profile 
identified by the option X but that at least one of the parameters of the pre-stored user 
profile identified by the option X is not acceptable to the packet data service node 

20 120(1). The similar pre-stored user profile includes parameters that are acceptable to the 
packet data service node 120(1). The NAK message includes an option that identifies 
the similar pre-stored user profile, which similar profile could be, for example, equivalent 
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to the pre-stored user profile identified by the option X sent by the mobile station 102(1) 
except for an absence of certain unacceptable parameters. 

In response to the NAK message 212, the mobile station 102(1) determines that 
the similar pre-stored user profile is acceptable to the mobile station 102(1) and sends 

5 the ACK message 214 to the packet data service node 120(1). The ACK message 214 
from the mobile station 102(1) to the packet data service node 120(1) serves as 
confirmation by the mobile station 102(1) to the packet data service node 120(1) that the 
similar pre-stored user profile from the packet data service node 120(1) will be used in 
the remainder of the point-to-point protocol negotiation. The similar pre-stored user 

1 0 profile can include pre-negotiated parameters that eliminate a need to negotiate some or 
all of any remaining point-to-point protocol parameters beyond the link control protocol 
negotiation. 

In response to the ACK message 214, the packet data service node 120(1) sends 
the ACK message 215 to the mobile station 102(1). The ACK message 215 from the 
1 5 packet data service node 120(1) to the mobile station 102(1) serves as confirmation by 
the packet data service node 120(1) to the mobile station 102(1) that the similar pre- 
stored user profile from the packet data service node 120(1) will be used in the 
remainder of the point-to-point protocol negotiation. 

The ACK message 215 from the packet data service node 120(1) to the mobile 
20 station 1 02(1) is required in order to ensure that the packet data service node 120(1) and 
the mobile station 102(1) have achieved synchronization by virtue of both the mobile 
station 102(1) and the packet data service node 120(1) having set their respective state 
machines in accordance with the same pre-stored user profile. The parameters of the 

28 

Dalias2 724262 v 4, 27950 00425USPT 



Patent Application 
Docket No. 27950-425USPT 



pre-stored user profiles are negotiated the same as any other link control protocol option 
except that an additional ACK message (e.g., the ACK message 215) must be sent by a 
peer that has received an ACK message (e.g., the ACK message 214) for the point-to- 
point protocol negotiation to proceed. If the additional ACK message 215 were not 
5 included, one of the peers could potentially proceed in the point-to-point protocol 
negotiation beyond the link control protocol negotiation using different point-to-point 
protocol parameters than the other peer. For example, if there were no ACK message 
215 and the ACK message 214 were not properly received by the packet data service 
node 120(1), the mobile station 102(1) could assume that the packet data service node 
10 120(1) had properly received the ACK message 214 and begin to send messages 
belonging to subsequent point-to-point protocol sub-protocols or transfer payload even 
though the packet data service node 120(1) might not have set its state machine in 
accordance with the similar pre-stored user profile sent from the packet data service 
node 120(1). 

15 Referring again to FIGURE 4, after the ACK message 215 has been sent, each 

of the packet data service node 120(1) and the mobile station 120(1) sets its respective 
state machine 122(1) and SM(1) in accordance with the similar pre-stored user profile 
sent from the packet data service node 120(1) so that the last pre-stored user profile will 
be used in the remainder of the point-to-point protocol negotiation. The setting of the 

20 state machine 122(1) of the packet data service node 120(1) and of the state machine 
SM( 1 ) of the mobile station 1 02( 1 ) in accordance with the similar pre-stored user profile 
sent by the packet data service node 120(1) can therefore potentially obviate a need for 
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any further point-to-point protocol negotiation between the packet data service node 
120(1) and the mobile station 102(1). 

It can thus be seen from FIGURE 4 that use of the option X during the link 
control protocol negotiation permits an abbreviated point-to-point protocol negotiation 

5 upon a mobile station initiating a new point-to-point protocol session or undergoing an 
inter-packet-data-service-node handover. The abbreviated point-to-point protocol 
negotiation avoids the need to perform a full point-to-point protocol negotiation and 
saves time and system resources. If the pre-stored user profile identified by the option 
X is not acceptable to the packet data service node, a similar pre-stored user profile can 

10 be sent by the packet data service node to the mobile station. Following 
acknowledgment of the similar pre-stored user profile by both the packet data service 
node and the mobile station, each of the packet data service node and the mobile station 
sets its respective state machine in accordance with the similar pre-stored user profile so 
that the agreed-upon similar pre-stored user profile can be used in the remainder of the 

1 5 point-to-point protocol negotiation. 

Although preferred embodiments of the method and system of the present 
invention have been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited to 
the embodiments disclosed, but is capable of numerous rearrangements, modifications, 

20 and substitutions without departing from the spirit of the invention as set forth and 
defined by the following claims. 
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